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ABSTRACT 



A two-way hybrid fiber-coax cable networks offering high- 
speed broadband communications delivered via a cable 
modem service. Bi-directional transmissions of packets 
between the head-end controller (Cable Modem Terminal 
System) and cable modems (subscriber terminal units) is 
accomplished using a cable television Media Access Control 
(MAC) protocol. In Hybrid Fiber-Coax (HFC) networks, the 
invention provides a Reverse Path Multiplexing (RPM) 
function permitting the coupling of a large number of return 
path (plant) RF ports (return ports) to be coupled to a 
receiver card in the CMTS. One aspect of this invention is 
that one or more upstream traffic schedulers reside within the 
CMTS equipment with the responsibility of scheduling the 
upstream transmissions from cable modems. The cable 
modems are distributed across many return ports. The data 
from each cable modem must be successfully received by 
the head-end controller without being compromised by the 
effects of noise tunneling. The knowledge of when a cable 
modem will transmit is used to open an RF switch in the 
RPM. 

2 Claims, 16 Drawing Sheets 
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REVERSE PATH MULTIPLEXER FOR USE port, or "flexible" scale configuration with one or more 

IN HIGH SPEED DATA TRANSMISSIONS downstream ports with one or more upstream ports. Incre- 
mental growth to meet new subscriber demand or capacity 

• FIELD OF THE INVENTION ^ different for fixed versus flexible architecture. 

The present invention pertains to a reverse path 5 At some point in the growth of service deployment, more 

multiplexer, especially adapted for use in high-speed broad- downstream capacity will be required to meet subscriber 

band communications delivered via virtual private networks demand. In a fixed scale CMTS, a new downstream channel 

over a multi-channel shared CATV media system. is required for every upstream channel added and vice versa 

regardless of whether the downstream or upstream channel 

BACKGROUND OF THE INVENTION 10 capacity has been filled by demand. In a flexible scale 

The deployment of high speed data services over all-coax CMTS, the relationship of the downstream channels to the 
and Hybrid Fiber-Coax (HFC) has always been anticipated upstream channels within a single CMTS box are separately 
to follow a straightforward implementation strategy. scalable, allowing the addition of downstream or upstream 
However, recent industry experience deploying Cable channels to follow subscriber demand. In addition, this 
Modem Termination Systems (CMTSs) has uncovered an 15 flexible scale- ability allows for capital expenditures to more 
unforeseen and challenging system engineering issue when closely match revenue growth, and also allows for noise 
deploying new services over HFC systems. The problem is impairment to be better controlled by use of more upstream 
a mismatch in CMTS upstream "ports" to the large number P 0 ^ per downstream channel. This latter point is very 
of return path "ports" on HFC systems. Adding more CMTS important in that the cable operator has much more flex- 
upstream ports places an operator in an undesirable up front 20 lb i*ity in managing the recombination of upstream trunks 
capitalization situation as the additional upstream costs are and subsequent noise funneling issues, 
well beyond the revenue stream during initial sparse deploy- When the downstream channel capacity has been 
ment. exceeded and not enough RF spectrum is available in the 

In general, there are two engineering and business rules to cab k P^nt, the operator has the option of upgrading the 

follow when deploying high speed data services on all coax P lar »t to HFC. The upgrade to HFC will produce more 

plants: firstly, the new service must be available for any downstream trunks and more upstream trunks. If previous 

subscriber in the head-end serving area, typically a city or CMTS purchases matched capacity and revenue growth, 

collection of adjoining towns, and secondly, the business there is a likelihood that the existing installed CMTS equip- 

model for deployment must incrementally add high-speed Q ment wil1 match the newlv available trunks and subsequent 

data CMTS equipment in track with subscriber demand P°«*ts. Note that in this incremental HFC upgrade scenario, 

(capacity) and the associated incremental gains in increased me cable operator has the option to do upgrades only where 

revenue stream. high-speed data capacity is needed (i.e., where the active 

All coax cable television distribution plants are well subscribers and revenue is coming from). Upgrading the 

suited to the deployment of high speed data services: there 35 cntire P lant to HFC 18 not squired, 

are one to few downstream distribution coax trunks leaving The ideal world for high-speed data service deployment, 

the head-end and there are one to few upstream coax trunks business, and growth is to upgrade to HFC only after having 

entering the head-end. For initial deployment scenarios, a established a revenue stream from high-speed data penetra- 

single downstream transmit channel (e.g., single 64 QAM "on. Since the world is not ideal, new high-speed data 

30 Mbps digital data channel) can service the entire all-coax co services must be deployed on existing all HFC plants. The 

cable plant by distributing the same downstream signal to all issue that arises is the matching of CMTS upstream ports to 

downstream trunks. Similarly, one or more CMTS upstream me large number of cable plant upstream ports. The number 

channels can share the same CMTS upstream port and that °f return ports is a direct function of node size, the smaller 

port can be coupled to more than one upstream trunk via the the node, the more ports. The ability to recombine upstream 

use of an RF combiner. One or more upstream data channels 45 trunks is directly influenced by thermal noise issues of return 

can be supported by the CMTS equipment, each separated path lasers and by ingress noise management, 

by frequency. An upstream port is the F-connector which The following example illustrates the return port abun- 

makes the 5-42 Mhz upstream spectrum available to the dance problem. Assume a small 20K House Holds Passed 

CMTS equipment. (HHP) plant is converted to all HFC with a node size of 500 

The use of an RF combiner in the upstream to combine 50 HHP. This yields forty (40) separate returns. .Assume that 

several trunks into one port is of limited use due to the Fabre-Perot (FP) lasers have been used for the upstream 

known noise tunneling problem (i.e., combining return returns based on their affordability. FP lasers allow a recom- 

trunks into a single upstream return port raises the noise binatio oof four to one (4:1), that is four upstream trunks can 

floor at the port). The rise in the noise floor is a combination be recombined into one upstream port. This reduces the 

of both background system thermal noise and of externally 55 number of upstream ports to ten (10). These ten ports must 

generated ingress noise. These noise sources collectively be support by CMTS equipment. 

form the impairment noise that must be overcome by the With fixed scale CMTS equipment ten boxes are required, 

upstream data channel for any interactive service: high Worst case economic impact would be that where one box 

speed data services, impulse pay per view, etc. The number might have supported the entire previous all coax plant, nine 

of upstream trunks that may combined is chiefly limited by $o additional boxes are now required. With flexible scale 

the noise characteristics of the return plant. Some all-coax CMTS equipment one box is required, provided it supports 

return plant trunks may be noisier than others. ten (10) upstream return ports. The one box might have 

Initial deployment of high speed data services on all coax supported the previous all-coax plant and just rolls over to 

plants can typically be accomplished using one CMTS for support the new HFC plant. Capital may be needed to 

the entire plant. Existing CMTS equipment today come in 65 purchase additional upstream channel demodulator support 

one of two scalability architectures: "fixed" scale configu- for the CMTS. Smaller node sizes increases the number of 

ration with one downstream port with only one upstream upstream return trunks. In the above example, if the node 
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size was 2000 HHP instead of 500 HHP, then the number of 
returns trunks would have been ten (10) not forty (40). Ten 
return trunks could be recombined into three upstream return 
ports. 

The port mismatch problem gets worse with a larger 
systems. A typical 50K or 200K HHP system greatly mul- 
tiplies the number of upstream return ports. In the above 
20K HHP example, a system which is 200K HHP is ten (10) 
times the number of return trunks (i.e. 400). Recombination 
yields 100 return ports. This is a significant number of ports 
that must be supported by CMTS equipment. 

In the above 200K HHP model with a 500 HHP node size, 
engineering for initial deployment of high-speed services is 
faced with a significant challenge of supporting 100 
upstream return ports with CMTS equipment. Recall that 
service must be made available to the entire serving area. 
The worst subscriber support scenario would be one sub- 
scriber per upstream return port. The available revenue from 
100 subscribers is not sufficient to purchase CMTS equip- 
ment with 100 upstream return channels. Note that in this 
scenario, one downstream data channel is sufficient to sup- 
ply services to any subscriber in the serving area until such 
a time as when demand exceeds the capacity of that single 
channel. 

Recombining return trunks at greater than four to one 
(4:1) causes noise funneling contribution and reduces the 
Carrier- to -Noise Ratio (CNR) below a 25 dB margin at the 
upstream return port. This ratio is being used by several 
cable operators. Converting the upstream lasers from FP to 
Direct Feed-Back (DFB) lasers allows the upstream return 
trunks to be recombined at a ratio of up to ten to one (10:1) 
which is attractive. If the plant currently has FP lasers, the 
cost differential to go to DFB is substantial and in most cases 
prohibitive. 

High noise floor interrupts all upstream modulation 
schemes in an HFC plant. The ability to recombine upstream 
return trunks is limited by the lowest capable interactive 
service; for example, impulse pay per view, interactive 
twoway node management protocols, etc. The recombina- 
tion problem affects more than just high-speed data services 
for Internet. 

This invention provides a reverse path multiplexing solu- 
tion that allows CMTS equipment to multiplex upstream 
returns by recombining data for many returns but not 
recombining the noise. 

SUMMARY OF THE INVENTION 

The present invention pertains to two-way hybrid fiber- 
coax cable networks offering high-speed broadband com- 
munications delivered via a cable modem service. 
Bi-directional transmissions of packets between the head- 
end controller (Cable Modem Terminal System) and cable 
modems (subscriber terminal units) is accomplished using a 
cable television Media Access Control (MAC) protocol. In 
Hybrid Fiber-Coax (HFC) networks, the invention provides 
a Reverse Path Multiplexing (RPM) function permitting the 
coupling of a large number of return path (plant) RF ports 
(return ports) to be coupled to a receiver card in the CMTS. 
Key to the operation of this invention is that one or more 
upstream traffic schedulers reside within the CMTS equip- 
ment with the responsibility of scheduling the upstream 
transmissions from cable modems. The cable modems are 
distributed across many return ports. The data from each 
cable modem must be successfully received by the head-end 
controller without being compromised by the effects of noise 
funneling. The knowledge of when a cable modem will 
transmit is used to open an RF switch in the RPM. 
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In the preferred embodiment, the MAC protocol is based 
on transmitting fixed sized packets containing Asynchro- 
nous Transfer Mode (ATM) based networking however, the 
invention also easily supports the transmission of variable 

5 length packets. 

The use of an RPM in cable television high-speed data 
networking is driven by the need to offer service across the 
entire cable plant during first service introduction. This 
means that the entire cable television distribution plant must 

30 be covered by CMTS service before even for one customer. 
The use of the RPM invention allows cable operators to start 
with a minimal amount of head-end CMTS equipment, thus 
saving up front capital investment. As service demand grows 
and subscriber base grows, more receiver cards must be 

i 5 added to the CMTS. The addition of more receiver cards 
reduces the need for RPM capability, hence this invention 
allows includes the ability to scale down as receiver cards 
scale up. 

Furthermore, the advances in high speed data cable 

20 modem technology require that the reverse path multiplexer 
be able to switch ports on a packet by packet reception basis 
regardless of which port the packet is destined to be received 
on. This means that the speed of the switching elements 
within the multiplexer be very fast (on the order of 10 

25 microseconds opening and closing time, and getting faster in 
the future). This fast switch behavior, when combined with 
a high-speed integrated services data cable protocol, allow 
the multiplexer to be inserted in the system in a transparent 
fashion. This allows the cable protocol and cable operator 

30 service to continue to offer a mixture of isochronous and 
non-isochronous traffic on the same upstream channel. 

In the preferred embodiment, the capability of the RPM 
provides an eight upstream port to one receiver port (8:1) 

35 capability and includes the ability to split the RPM function 
to provide dual four upstream port to one receiver port (dual 
4:1) capability. The intent of this split capability is to allow 
the addition of more receiver cards before the use of the 
RPM is made obsolete. In the preferred embodiment, the 

4Q RPM has two operating modes: an 8:1 mode and dual 4:1 
mode. However, the invention can scale to support and 
arbitrary number of ports and an arbitrary number of splits. 

In one embodiment, the reverse path multiplexer com- 
bines upstream plant ports into one receiver port via a 

45 multiplexing technique controlled by the traffic scheduler on 
a receiver card. The reverse path multiplexer contains both 
equalization and gain control on each return plant port, 
which are adjusted during RPM installation by a cable 
technician or under automatic control of a CMTS manage- 

50 ment system. The purpose of the equalization and gain 
control on each return plant port is to provide a consistent 
signal quality to the receiver card regardless of which return 
port is selected by the RPM. 

In another embodiment, the MAC protocol, the traffic 

55 scheduler and the RPM control functions of the receiver card 
allow the traffic scheduler to automatically discover the 
upstream port during the registration and acquisition process 
(arrival) for new cable modems. The effect of auto discovery 
allows the use of the RPM to be transparent to the cable 

00 modem or the cable operator, that is, the use of an RPM after 
initial equalization and gain adjustment, should require no 
additional administrative effort to configure which upstream 
port on which a new cable modem has been installed or 
moved to. 

65 In another embodiment, the initial RPM installation pro- 
cess is overviewed and a method for adding new capacity 
into the CMTS and the downsizing of the RPM is detailed. 
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In another embodiment, obsoleted RPMs may be used to invention may be practiced without these specific details. In 

provide additional functionality by providing support for a other instances, well-known structures and devices are 

standby receiver card for N:l receiver redundancy in the shown in block diagram form in order to avoid obscuring the 

CMTS. The continued use of the RPM is this fashion allows present invention. 

the cable operator to continuing making use out of the RPM 5 Residential broad band access network technology based 

investment. oa Asynchronous Transfer Modem (ATM) cell transmission 

is viable. The capabilities provided by ATM access network 

BRIEF DESCRIPTION OF THE DRAWINGS support integrated services bandwidth available in excess of 

those provided by traditional twisted pair copper wire public 

The operation of this invention can be best visualized by jq telephone networks. ATM services to the subscriber home 

reference to the following drawings. p i ace nee ded Quality of Service capability closest to the 

FIG. 1 shows a Headend Communication Controller subscriber premises alio wing immediate support for Internet 

coupled to a number of STUs in a cable television network. services, traditional voice telephony, and digital video ser- 

FIG. 2 illustrates a Hybrid Fiber-Coax Cable TV distri- vices, 

bution network with a headend network and the placement 15 The selection of ATM cells as the data-link layer protocol 

of the Headend Communications Controller Controller and data unit for Cable TV networks has the advantage in that it 

subscriber terminal units. provides a suitable integrated multiplexing platform capable 

FIG. 3 illustrates the connection of downstream and of supporting both Constant Bit Rate (CBR) scheduling 

upstream channels between the Headend Communication service for isochronous services and the Available Bit Rate 

Controller and the subscriber terminal units. 20 (ABR) scheduling service for best effort traffic classes which 
, . 1 ■ 1 r.L * . , /, - is well suited for Internet services. In addition, the nature of 

FIG. 4 is a detailed schematic of the circuitry (transmitter A ™, „ , , c ... r 

u 1 — * i\ • .1 tt j « f-y • *• ^ * 1 ATM cell based systems allow tor other multimedia apph- 

channel port card) in the Headend Communication Control- .. 4 , ' . - . ... . •„ 5 

* ' . . . . . cations to be added in the future without requiring iterative 

ler used tor processing downstream transmissions. , . , . xrrcKjr . 1^.1 * 

r * changes to the basic ATM protocol. Cable operators can 

FIG. 5 shows a detailed schematic diagram of the Head- ^ deploy ATM systems as part of an evolutionary path to a 

end Communication Controller used for processing ftilly mtegrated multimedia bearer service offering, 

upstream transmissions. [n Qnc cmbodimcnU a Media Acccss Co ntrol (m AC) 

FIG. 6 is a schematic diagram of a Receiver Channel Port protocol layer is layered or coupled to existing physical RF 

Card. transmission system to create a means to pass cell-based 

FIG. 7 shows one embodiment of a Reverse Path Multi- 30 data-link layer information between cooperating subscriber 

plexer (RPM). terminal units (STUs — also known as stations or cable 

FIG. 8 shows the same RPM operating in split mode. modems) and the Headend Communication Controller. In 

FIG. 9 shows one embodiment of an internal functional one embodiment, the ATM data-link protocol is leered in a 

schematic of RPM straightforward manner using a slotted approach tor both the 

m '.,..„ _ _ _ ,35 downstream and upstream RF channels. Downstream traffic 

FIG. 10 schematically illustrates an Upstream Channel managemenl is not dieted and is under the direct control 

that has been orgamzed into slots which may be assigned for of the Headend Communications controller. Upstream traffic 

the transmission of ATM cells from cable modems, management must be precisely controlled to support the 

FIG. 11 shows a connection scheme for one embodiment Quality of Service (QOS) needs of the subscriber system on 

of the present invention. 4Q a uscr demand basis. The choice of the allocation protocol 

FIG. 12 shows a graphical representation of the operating and the placement of the bandwidth ownership intelligence 

sequence of one embodiment of the system. is important. To properly allocate and mange CBR streams 

FIG. 13 shows an embodiment of the present invention in a contention- free manner, the straightforward approach is 

that includes a redundant backup Receiver Channel Port t0 P lace the ownership of the upstream bandwidth with the 

Card. 45 subscriber unit and by centralizing the allocation intelli- 

FIG. 14 shows the flow chart for the preferred method of 8 enc E. ™ me network^Oommunications between the Head- 
installing an RPM and the subsequent addition of new end Communication Controller and each subscriber unit is 
receiver cards and the splitting of the RPM multiplexing important as permission to use the upstream channel is 
function granted by the Headend Communication Controller whose 
t • r 1 .50 allocation algorithm must take into account needs commu- 

FIG. 15 is a pictoral representation of the step wise flicated to {{ b each subscriber miL A t therefore 

growth in subscribers of a CMTS which is initially config- desi ates a ca51e modem via contentionj direct> or acqui . 

ured with a single receiver card and an RPM in 8:1 mode. ^ grm{& Thc dcsignatcd cablc modem intcrprets thc 

FIG. 16 is a pictoral representation of the step wise received grant based on its particular protocol state. These 
growth in service demand of a CMTS which is initially 55 communications between bearer service elements must sup- 
configured with a single receiver card and an RPM in 8:1 por t at least a subset of the ATM User Network Interface 
mode. (UNI) traffic management classes: i.e., Constant Bit Rate 

DFTATI FO INSCRIPTION (CBR) ' AVaiUbl6 Bit Rate (ABR) > Variable Bit (VBR) ' 

DETAILED DESCRIPTION ^ UnS pecified Bit Rate (UBR). 

A system and method for prioritized packet to ATM cell 60 Further, the use of ATM as the basic data-link protocol 
bi-directional transmission between a Headend Communi- data unit transmitted over the access network directly sup- 
cation Controller and multiple station terminal units over a ports the use of non-ATM network interfaces with the 
cable network via a Reverse Path Multiplexer is described. subscriber home or small business. Specifically, other net- 
In the following description, for purposes of explanation, working services are transmitted over ATM using standard 
numerous specific details are set forth in order to provide a 65 ATM adaptation layer methods as details in ITU-T 
thorough understanding of the present invention. It will be specifications, ATM Forum specifications, and Internet 
obvious, however, to one skilled in the art that the present Engineering Task Force Internet protocol standards. 
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Examples of tbe other network services include, but are not 
limited to: Ethernet, IP datagrams, digital video using 
MPEG2 standards, and telephony. 

Residential system architectures shall be constructed such 
that both small and large systems can be built that work in 
the variety of cable television plants that exist today and 
allow incremental growth such that deployment of Synchro- 
nous Optical NETwork (SONET) technology is easily incor- 
porated in a variety of places within the back-end and 
distribution networks. 

As used herein, the following terms have the following 
meanings: 

"ATM data" refers to cells having a fixed length com- 
prised of a header followed by a payload, which is com- 
monly 48 bytes. The ATM Forum Traffic Management 
Revision 4.0 specification defines an architecture which 
supports five ATM service categories: these are Constant Bit 
Rate (CBR), Real-Time Variable Bit Rate (rt-VBR), Non- 
Real-Time Variable Bit Rate (nrt-VBR), Available Bit Rate 
(ABR), and Unspecified Bit Rate (UBR). In addition, vari- 
ous minimum and maximum data bit rates may be specified 
for each of the service categories. When a user requests 
services from an ATM network, they select the service 
category and the desired data rates. CBR directly supports 
voice telephony and some forms of video -teleconferencing, 
ABR and UBR directly support Internet data services, and 
VBR directly supports downstream digital video services. 

"A Cable Television Network", also known as a Commu- 
nity Access Television (CATV) network. A traditional 
coaxial cable tree and branch or Hybrid Fiber- Coax (HFC) 
network. The downstream signals and downstream channels 
originate from a CATV head end (or headend). The upstream 
signals and upstream channels terminate in the CATV hea- 
dend. Typical CATV signals enter and exit the headend via 
coaxial cable or combinations of coaxial cable and ampli- 
tude modulated (AM) optical fiber. It is envisioned that 
future CATV distribution systems will incorporate the indi- 
vidual or combined use of either traditional coaxial cable, 
AM modulated optical fiber, digitally modulated optical 
fiber, or wireless "last drop" systems. Further, wiring in a 
headend typically uses traditional coaxial cabling for inter- 
connecting equipment and distribution systems within the 
headend, it is envisioned that future wiring may consist of 
individual or combinations of coaxial cable, AM fiber, 
digital fiber, or wireless techniques. 

"Channel spacing" refers to the minimum RF spectral 
bandwidth spacing needed between communication 
channels, this is also referred to as the minimum RF spectral 
bandwidth needed by a communication channel. 

"Communications channel" refers to the allocation of a 
range of radio frequency spectrum for conveying digital 
information. 

"Contention grant" refers to the signal generated by the 
Headend Communication Controller which gives permis- 
sion for any STU to transmit in a particular slot. 

"Direct grant" refers to the signal generated by the Hea- 
dend Communication Controller which allows an STU to 
transmit an ATM cell. 

A "downstream signal" embodies both a modulation and 
demodulation means by which digital information is 
encoded in a downstream form suitable for transmission 
over the downstream transmission segment media, transmit- 
ted by the headend controller, and ultimately decoded in a 
manner suitable for reception and processing by the cable 
modem. The downstream form is one of or a combination of 
a common variety of modulation techniques suited to the 
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transmission medium such as, but not limited to, Quadrature 
Phase Shift Keying (QPSK), Quadrature Amplitude Modu- 
lation (QAM); or other advanced modulation techniques 
such as, but not limited to, Code Division Multiple Access 
(CDMA), Spread Aloha, or other orthogonal based system 
such as Discrete Multitone (DMT); or other technique 
suitable to modulating signals through optical fiber; or other 
technique suitable for wireless last-drop systems. A down- 
stream distribution system may provide conversion from one 
downstream media to another, on a segment by segment 
basis. One example is coaxial cable in the headend, to AM 
fiber (in an HFC system) and back to coaxial cable. 

A "downstream channel" embodies the spectral 
bandwidth, frequency, and other spectral characteristics 
required for transmitting and amplifying a downstream 
signal through the downstream media. 

In the preferred embodiment, "downstream latency" (or 
downstream channel pipeline delay) refers to the time delay 
experienced by a packet as is traverses the downstream 
channel. Downstream Latency is objectively measured 
between a transmission reference point in the Headend 
Communications Controller and a reception reference point 
in the Subscriber Terminal Unit or Cable modem. Down- 
stream Latency is subjectively measured by users as a 
perceivable component of response time. Downstream 
Latency is a combination of both fixed and variable time 
delay components, including, but not limited to, Forward 
Error Correction processing delay and over-the -cable propa- 
gation delay. Different Forward Error Correction techniques 
have different amounts of burst protection and subsequently 
different amounts of end-to-end pipeline delay. In general, 
the wider the burst protection, the longer the downstream 
delay. For example, some FEC techniques will provide error 
correction protection for noise burst sizes of up to 19 
microseconds, with a 600 microsecond latency contribution. 
Other techniques will provide up to 96 microseconds of 
noise burst protection with 3.75 milliseconds of latency 
contribution. 

"A Headend Digital Communications Controller" or 
"Headend Controller" or a "Cable Modem Termination 
System" is a device located in the CATV headend respon- 
sible for mastering the communications between itself and a 
plurality of cable modems. The headend controller is respon- 
sible for managing downstream and upstream bandwidth 
resources which have been assigned to a cable modem 
service. A downstream channel is serviced by a transmitter 
port card located within the headend controller. An upstream 
channel is serviced by a receiver port card located within the 
headend controller. A port card may service one or more 
channels. A headend controller may simultaneous provide 
service and control one or more downstream channels and 
one or more upstream channels. 

A "Home Equipment (HE), or Home Terminal Equipment 
(HTE)" is a consumer appliance device, typically located in 
the subscriber's home, which participates in an exchange of 
digital data with other network devices connected to the 
Home Network. In the preferred embodiment, a Home 
Equipment is a two-way interactive digitally networked 
packet exchange device. Examples of Home Equipment are 
personal computers, digital telephones, digital televisions, 
digital answering machines, digital FAX machines, digital 
network computing appliances, digital interactive game 
devices, etc. It is envisioned that future Home Equipment 
will be interconnected to the Home Network by the indi- 
vidual or combined use of either traditional coaxial cable, 
twisted pair copper cable, fiber optic cable, or wireless finks. 
It is noted that Home Equipment may also be one-way 
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transmit communication devices, such as a burglar alarm such as a web server home page, where a user could connect 

system (e.g., surveillance video) or energy management using their standard web browser client software, and affect 

system (remote sensing equipment), which provide sensory a QoS change to the services they are receiving over a cable 

management for a subscriber's home. It is noted that Home modem to their home; or via a proxy signaling technique, 

Equipment may also be one-way receive communication 5 where at the application layer or transport layer (e.g. via an 

devices, such as legacy television systems, X10 power ^0 a s P ecific P' ot ° co1 "JW coul ? be interpreted for 

control stations, toasters, etc. which in the future will receive *™fe ***** or QoS requirements, where a proxy agent 

operational instructions from the Home Network or from could obser Y e J ese * C( * and P roducc . UNI signaling 

other Home Equipment. appropriate for the underlying bearer service. Tne mecha- 

^ r msm by which the subscriber (user) can directly or indirectly 

A Home Computing Equipment (HCE) is a subset of 10 ^ & ^ to ^ QqS Qf ^ delivered sefvice ^ be 

Home Equipment. In the preferred embodiment, Home called the "QoS Knob" is this disclosure. It is noted that the 

Computing Equipment consists of two-way interactive net- QqS Knob caQ be implemenled by a variety of and 

worked packet exchange devices such as personal meaDS ^ mentioQed above . 

computers, X Terminals, Unix workstations, etc. It is envi- A „ Subficdbcr Tcrminal Unir (STO) or « Slation » fe a 

sioned that future Home Computmg Equipment will be IS ^ &{ ^ ^ q( & ^ 

interconnected to the Home Network by the individual or subscriber. A Subscriber Terminal Unit receives information 

combined use of either traditional coaxial cable twisted pair ^ instmctions via si k feceived 0Q one or more down . 

copper cable, fiber optic cable, or wireless links. s(ream by ^ headend comroUer A Subscriber 

"Null grant" refers to a signal issued by the headend Terminal Unit transmits information and replies via signals 

controller to an STU which instructs the STU to delay one t0 more upstre am channels to the headend controller, 

entering an idle state. Typical CATV signals enter and exit the Subscriber Terminal 

"Packet data" refers to the components of a protocol via coaxial cable. It is envisioned that future Subscriber 

packet comprised of a fixed or variable length header and Terminal Units will exchange information with the headend 

either a fixed or variable length data payload. 25 controller via the individual or combined use of either 

"QAM" refers to Quadrature Amplitude Modulation, traditional coaxial cable, AM modulated optical fiber, digi- 

which is a well known encoding and decoding method for tally modulated optical fiber, or wireless links. In the pre- 

digital data. "16 QAM" refers to a method which produces ferred embodiment, a Subscriber Terminal Unit to one or 

a digital bit carrying gain of 4 bits per Hertz. "64 QAM" more Home Equipment via one or more physical media 

refers to a method which produces a digital bit carrying gain 30 links » ^ twisted-pair copper (e.g. Ethernet), traditional 

of 6 bits per Hertz. "256 QAM" refers to a method which coaxial cable, fiber optic cable, or wireless; or the Subscriber 

produces a digital bit carry gain of 8 bits per Hertz. Terminal Unit connects to the Home Network. It is noted 

"Quality of Service" (QoS) is specified using three sepa- that a Subscriber Terminal Unit may support more than one 

rate parameters: peak-to-peak cell delay variation (known ^ of physical link and connect to a digital telephone using 

commonly as jitter); maximum cell transfer delay (also 35 a wire l ess link - 

know as latency) which specifics the maximum end-to-end In the preferred embodiment, a "Cable Modem" (CM), is 
delay tolerance allowed for the connection; and cell lost * Subscriber Terminal Unit which connects to one or more 
ratio, this is basically a maximum tolerable discard rate for Home Computing Equipment (e.g. personal computers) via 
ATM cells (which directly impacts error loss rate). The user ^ one or more physical link connections. A Cable Modem 
specifies the service category, bandwidth parameters for the 40 supplies a Cable Modem Service to a Home Computing 
service category, and the QoS requirements for each con- Equipment. A Subscriber Terminal Unit may simultaneously 
nection. For example, users can specify an ABR or UBR support both a Cable Modem Service together with other 
connection with a large maximum end-to-end delay toler- services such as a telephone connection to a Home Equip- 
ance (very much like the Internet is today), or they may ment telephone or a video service to a Home Equipment 
specify an ABR with a very short end-to-end maximum 45 digital television. In the preferred embodiment, a cable 
end-to-end delay tolerance, this is needed for interactive modcm receives downstream signals via a single down- 
gaming over Internet for example, or they may specify stream channel and transmits upstream signal via a single 
constant bit rate for isochronous services which is needed upstream channel. It should be noted that a cable modem 
for voice service. Further a downstream connection may could support a plurality of downstream channels or a 
specify a VBR connection with desirable bandwidth, but 50 plurality of upstream channels. 

with very low cell loss, very tight jitter bounds, and not "QPSK" refers to Quadrature Phase Shift Keying 

much care for end-to-end delay, which is very well suited for modulation, which is a well known encoding and decoding 

downstream digital video. ATM networks support a variety method for digital data. QPSK produces a digital bit carrying 

of combinations of services classes and QoS. User require- gain of 2 bits per Hertz, 

ments may be communicated to the ATM network via User 55 An "upstream signal" embodies both a modulation and 

Network Interface (UNI) signaling for Switched Virtual demodulation means by which digital information is 

Circuits (SVCs), or via administrative provisioning for encoded in an upstream form suitable for transmission over 

Permanent Virtual Circuits (PVCs), or indirectiy through the upstream transmission segment media, transmitted by 
other signaling means. It should be noted that indirect the cable modem, and ultimately decoded in a manner 

methods may be used to communicate user signaling needs, 60 suitable for reception and processing by the headend con- 

these methods include: the automatic sensing of packets troller. The upstream form is one of or a combination of a 

meeting certain criteria, where the packets are examined common variety of modulation techniques suited to the 

which flow through an observation and control point in the transmission medium such as, but not limited to, Quadrature 

system, and a change to a particular type of packet service Phase Shift Keying (QPSK), Quadrature Amplitude Modu- 

flow (e.g. a voice over IP telephone session starting or 65 lation (QAM); or other advanced modulation techniques 

stopping) would affect a bandwidth or QoS change to the such as, but not limited to, Code Division Multiple Access 

underlying bearer service; an out of band users interfaces, (CDMA), Spread Aloha, or other orthogonal based system 
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such as Discrete Multitone (DMT); or other technique 
suitable to modulating signals through optical fiber. An 
upstream distribution system may provide conversion from 
one upstream media to another on a segment by segment 
basis. One example is coaxial cable in the home, to AM fiber 
in the upstream distribution network, and back to coaxial 
cable in the headend. 

"Upstream" refers to the direction of communications 
form the subscriber home of small business to the CATV 
head-end. 

A "upstream charmer* embodies the spectral bandwidth, 
frequency, and other spectral characteristics required for 
transmitting and amplifying a upstream signal through the 
upstream signal through the upstream media. 

In the preferred embodiment, "upstream latency" (or 
upstream channel pipeline delay) refers to the time delay 
experienced by a packet as is traverses the upstream channel. 
Upstream Latency is objectively measured between a trans- 
mission reference point in the Subscriber Terminal Unit and 
a reception reference point in the Headend Communications 
Controller. Upstream Latency is subjectively measured by 
users as a perceivable component of response time. 
Upstream Latency is a combination of both fixed and 
variable time delay components, including, but not limited 
to, Forward Error Correction processing delay and over-the- 
cable propagation delay and upstream channel scheduling 
and access delay. Different Forward Error Correction tech- 
niques have different amounts of burst protection and sub- 
sequently different amounts of end-to-end pipeline delay. In 
general, the wider the burst protection, the burst protection, 
the longer the upstream delay. 

In the preferred embodiment, a Media Access Control 
(MAC) Domain is an association of one or more down- 
stream channels with one or more upstream channels for the 
purposes of 1) allocating downstream data resources to one 
or more cable modems, 2) allocating upstream data 
resources to one or more cable modems, 3) providing a 
means by which cable modem service requests, management 
messages, and user data can be received from an upstream 
channel, and 4) providing a means by which resource grants, 
management messages, and user data can be transmitted on 
a downstream channel. A MAC domain has associated with 
it one or more scheduler m functions which process service 
requests and user data flow observations in order to allocate 
downstream and upstream data resources in a fair manner to 
allow participating cable modems. In general, the down- 
stream and upstream channels of a MAC domain will 
usually share the same MAC packet formats; i.e., ATM cells, 
variable length packets, or combinations of ATM cells and 
variable length packets. There is usually MAC specific 
overhead information associated with each of the data 
format types. It is noted that a MAC domain may support the 
delivery of integrated services: the transport of any combi- 
nation of voice, video, data, and interactive games. It is 
noted that a MAC domain may provide service beyond high 
speed data to cable modems, that is interactive services to 
television, telephone, and other subscriber home appliances. 
It is noted that a headend controller may support more than 
one MAC domain service. In this case, there will be a 
disjoint (non-overlapping) set of downstream and upstream 
channels associated with each MAC domain. It is noted that 
hybrid combinations may exist, although not practical; that 
is a cable modem may participate in the downstream channel 
(s) from one MAC domain, yet participate in the upstream 
channel(s) of another MAC domain, 

"A virtual network or Virtual Private Network (VPN) is a 
facility based on a circuit switched network or packet 
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switched network (with sufficient multiplexing capability) 
that gives the user the appearance of a private network for 
a given service (e.g. telephone or data networking). The 
virtual network is dynamically configured in the sense that 
the cable operator or the user provides entries into a database 
used by the cable operator to configure, manage, monitor, 
and report on the operation of the network. VPNs are 
characterized by flexibility, a rich set of features, a high 
degree of operator control, and an ability to be changed 
quickly based on operator or customer needs. In the pre- 
ferred embodiment, a VPN is taken to be a group of users 
sharing a OSI Layer 2 network, e.g. Ethernet or IEEE 802.3 
network. One user of the group may be the cable operators 
networking interface to external routing and/or switching 
equipment. The number of customers in a VPN group may 
be as small as one and as many as the number of customers 
receiving high-speed data services from the cable operator. 
A customer's Subscriber Terminal Unit or cable modem may 
belong to one or more VPNs. The customer's home com- 
puting equipment may belong to one or more VPNs. The 
customers home equipment VPN assignments may be dif- 
ferent that the Subscriber Terminal Unit or cable modem 
VPN assignments; that is a Subscriber Terminal Unit or 
cable modem may support multiple home equipment, which 
each equipment operating in a different VPN, or combina- 
tions of the home equipment operating in the same VPNs. 
The deployment and configuration of VPNs over a CATV 
plant are independent of the downstream channels and 
upstream channels being serviced by the headend controller. 
The deployment and configuration of VPNs over a CATV 
plant are independent of the number of MAC domains being 
serviced by the headend controller. It is noted that the OSI 
Layer 2 VPN presented here can be extended to support an 
OSI Layer 3 networking Virtual Logical IP Subnet (VLIS) in 
a straightforward manner. It is noted that a VPN also applies 
to circuit switched services, such as telephony and video 
teleconferencing. In the case of a telephony service VPN, it 
could be a centrex group or a local PBX group, an Off 
Premise Extension (OPX) group, etc. In the case of video 
teleconferencing, a VPN may be used for a local conference 
group or meeting. 

The present invention is a novel extension to the existing 
Com21 ComUNITY Access product family, including the 
ComCONTROLLER head-end controller and ComPORT 
cable modem. The Com21 system is based on the published 
Com21 MAC protocol: "The UPSTREAMS Protocol for 
Hyrid Fiber- Co ax Networks", which has been submitted to 
Institute of Electrical and Electronic Engineers (IEEE) 
802.14 Standards Cable TV Protocol Working Group and the 
Society of Cable Television Engineers (SCTE) Data Stan- 
dards Subcommittee (DSS). It was found that the architec- 
ture of the Com21 system and the use of the UPSTREAMS 
MAC protocol could be adapted to practice the invention. 
The preferred embodiment of this invention is based on the 
facilities the UPSTREAMS protocol. However, the inven- 
tion is equally applicable to any number of different variable 
length packet protocols. 

Referring to FIG. 1, a Headend Communication Control- 
ler 103 coupled to the STUs 106 in a cable television 
network 104 is shown. A backend LAN/WAN packet net- 
work 101 transmits and receives packet data to/from the 
Headend Communication Controller 103 over a network 
interface 102. These packet data correspond to exclusive or 
combination of Ethernet, ATM (including SONET, D353, or 
Tl), FDDI, or voice (TR303, TR57, or TR08) protocols. The 
Headend Communication Controller 103 facilitates 
communications, both upstream and downstream, and is 
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responsible for all bandwidth management and all resource 
management, including modulation, frequency, bandwidth, 
and power assignment. The Headend Communication Con- 
troller 103 prioritizes upstream ATM cells. Moreover, it also 
converts packet data into ATM cells and assigns a virtual 
connection to each individual ATM cell. This virtual con- 
nection information allows individual cells to be prioritized 
for transmission. In addition, the virtual connection infor- 
mation is used to identify one or more subscriber terminal 
units (STUs) which are to receive the particular cell. More 
specifically, the virtual connection information identifies 
particular circuits within designated STUs to which an 
individual ATM cell is to be routed. The ATM cells are then 
sent as one or more RF signals over the bi-directional CATV 
distribution network 104. The CATV distribution network 
104 consists of standard coaxial cable, hybrid fiber-coax 
(HFC) cable, or fiber optic cables. Cables 105 provide 
physical links to multiple subscriber terminal units, such as 
STUs 106. Local packet links 108 are used to establish 
communications between the STUs 106 and personal com- 
puters 107. 

In summary, packet data originating from backend LAN/ 
WAN network 101 are sent to the Headend Communication 
Controller 103 and converted into ATM cells. These ATM 
cells are prioritized and routed according to their respective 
virtual connections and sent downstream as RF signal(s) 
over the CATV network 104, The target STU(s) 106 
demodulate the RF signal(s), convert the ATM cells into data 
packets, and forwards the packet data to PCs 107. 
Conversely, a number of PCs 107 may forward packet data 
to their respective STUs 106. The packet data are converted 
into ATM cells and transmitted upstream in a slotted burst 
mode over the CATV network 104 to the Headend Com- 
munication Controller 103. The ATM cells are then con- 
verted back into packet data which are sent on to the 
LAN/WAN network 101. 

FIG. 2 illustrates a Hybrid Fiber-Coax Cable TV distri- 
bution network with a headend network 201 and the place- 
ment of the Headend Communications Controller Controller 
103 and subscriber terminal units 106. The headend network 
201 consists of a headend digital communications controller 
103 for controlling all digital data traffic, both to the fiber 
terminal 205 via coaxial links 202 and 204 and from the fiber 
terminal 205 via coaxial links 203 and 207. Traditional 
analog TV programming by block 208 can be supported as 
well by transmitting the RF television signals over lines 206 
and 204 to the fiber terminal 205. Fiber terminal 205 is used 
as an interface to the fiber node 211. Amplitude modulated 
fiber cables 209-210 provide the connections between a 
fiber terminal 205 and fiber node 211. A plurality of junc- 
tions 213-215 splitting off from fiber node 211 form a 
coaxial distribution network for routing signals to/from a 
number of STUs 106 and television sets and set-top boxes 
212. For example, STU 106 is connected to fiber node 211 
via line 105, line extender/amplifier 214, line 216, line 
extender/amplifier 215, and line 101. Likewise, a television 
set or set- top box 212 is connected to the fiber node 211 via 
coupler 213, line 105, fine extender/amplifier 214, line 216, 
line extender/amplifier 215, and line 101. The delineation 
between the various stages of a traditional headend all coax 
internal distribution, analog fiber distribution network, exist- 
ing or new all coax distribution, and subscriber homes/ 
offices is shown in this figure. 

FIG. 3 illustrates the connection of downstream 301 and 
upstream channels 302-304 between the Headend Commu- 
nication Controller 103 and the subscriber terminal units 
106. The Headend Communication Controller (HCX) 103 is 
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comprised of an HCX controller port card 310 which allows 
an external device/network to direct and monitor the opera- 
tions of the HCX, including placing of STUs on channels, 
moving STUs from channel to channel, managing system 

5 bandwidth resources, and maintaining the station provision- 
ing database. A number of Ethernet controller port cards 311 
(also referred to as Ethernet root controllers) are used to 
provide an interface between the HCX 103 and a number of 
Ethernet signals. The Ethernet communications is routed 

]0 according to the command ATM switch 305. One or more 
RF signals containing ATM cells are sent by the transmit 
channel port card 313 to the various STUs 106 via the 
downstream channel 301. Although only one downstream 
channel is shown, other embodiments include multiple 

15 downstream channels. The receiver channel port cards 306 
are used to receive slotted, burst RF signals containing ATM 
cells from each of the upstream channels. It should be noted 
that the cards 306, 310, 311, and 313 are all connected to a 
common ATM switch 305 via links 307-309. 

20 FIG. 4 is a detailed schematic of the circuitry (transmitter 
channel port card) in the Headend Communication Control- 
ler used for processing downstream transmissions. ATM 
cells containing packet data arrive from an outside source 
(e.g., a computer network) via the common ATM switch on 

25 line 307. These ATM cells are input to an ATM network 
interface 402 which converts the cells from a format corre- 
sponding to the interconnect of the common ATM fabric to 
a format corresponding to the card (e.g., a conversion from 
sonic or ATM25 twisted pair connection to a bus signals 

30 appropriate for a printed circuit board). The ATM cells are 
then sent over line 403 to be processed by the ATM cell 
processor 404 which performs a Header Error Check (HEQ; 
selects an encryption index; generates a time stamp; and 
generates a management report. The ATM cells and the 

35 encryption index are sent to a Data Encryption Standard 
(DES) encryption and key handler block 405 which encrypts 
the ATM cell payload according to an encryption key. The 
encryption key is supplied by referencing the header and 
encryption index to an encryption key table 408. A forward 

40 error correction processor 407 provides error correction 
capability (e.g., CRC) for individual ATM cells. The result- 
ing serial bit stream is then modulated by a 64/256 QAM 
modulator 408. The modulated intermediate frequency (IF) 
signal is converted to a radio frequency (RF) signal by IF to 

45 RF converter 409 for downstream transmission over the 
CATV network. In the currently preferred embodiment, the 
RF signal corresponds to 88 to 800 MHz. Before 
transmission, the RF signal is amplified and automatic level 
control is performed by block 410. In the currently preferred 

50 embodiment, the power level of the RF signal is maintained 
at +20 to +60 dBmv. The downstream RF channel is 
managed as a one-to-many system in that the headend has 
one transmitter and each station has one receiver. There can 
be many stations participating on that single downstream 

55 channel. Each station is addressed separately (unicast), via a 
group address (multicast), or via an all stations broadcast 
(broadcast). The details on station addressing are presented 
later in this description. 

Referring back to block 404, the time stamp being gen- 

60 erated corresponds to an inverted HEC value at periodic 
intervals. Alternatively, an ATM cell can be embedded with 
a unique time stamp in its payload. In. order to generate the 
time stamp, the time stamp generator receives a timing 
signal on line 413 from the MAC/PHY time reference block 

65 412. In addition, this same timing signal is delayed by 
variable delay block 415 and sent via line 416 to the receiver 
channel port cards operating with the transmitter card in the 
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MAC scheduling domain. The variable delay is set specifi- outputs a header and encryption signal to the Decryption 

cally to correlate with the round trip time of the system (e.g., Key Table; ATM cells to the ATM Network Interface 509 on 

end-to-end delays including the FEC processing time in the line 508; and a signal containing slot occupancy, station 

head end, downstream propagation time, FEC processing requests, and management reports also to the ATM Network 

time in the cable modem, processing time through the cable s °n line 510. The header and encryption index signal is used 

modem, upstream FEC processing time, upstream propaga- t0 index encryption key table 507 in order to determine the 

tion delay, and upstream demodulating processing time). P ro P er encryption key. Based thereon, the HEC Verify block 

This delayed timing signal is used by the receiver port cards 506 can output ATM cells to the ATM network interface 509 

as part of the ranging scheme. which converts the data into packets for output to an external 

„ ifp> jr r A f nrxxT n . • ! i-^i-i ■ m device or network via line 308. The slot occupancy, station 

The ATM End of PDU Report s.gnal or , line 411 is w ^ m eQt si , 0Q * 10 con . 

generated as par. of .he management report. Header u. or- J infomjation & whether , slot assi ^ l0 , 

mation corresponding to ATM cells are examined to deter- . L1 j * * • • 7 n 

u ,u .u . 11 * ■ c a * nnir /n. * i particular cable modem for transmission was actually uu> 

mine whether that cell contains an End of PDU (Protocol f. AU tU t . . , m nn , ... . . 

ta * tt 'al'ml * u u * if *u n» t~! a c nT\i t u ** uze d by that cable modem and whether, during a contention 

Data Unit) bit that has been set. If the cell s End of PDU bit , 7 . , , m \ nn * . , , _ 

J . * . - . . „ , 1C opportunity, a cable modem transmitted, no cable modem 

is set, a report message is generated stipulating that an End 15 , ; n i? a * * a a- -ui a ♦ 

f ' , ^ , t t & t . t • , transmitted, or RF energy detected, no discernible data 

of PDU was detected. The report also contains a time stamp , ' , , c , . . A . 

• . 1W , mT j a/^t t-u- • At occurred. The power level of a slot that was received is 

and that cell's VPI and VCI. This message is used for . . , , y ™ ci , /rk A1lA 0 t D enA 

. 6 supplied by the QPSK/QAM Burst Receiver 504 on line 
scheduling purposes. 518 Jn addition> station requests generated as part of the 
The report signal of line 411 consists of one or more normal reqiiest grant pro tocol are included in the manage- 
messages packaged within one or more ATM cells. The meQl reports . These station requests include those requests 
operation of the Management Report Generator 404 has which arise in contention opportunities as well as "piggy- 
been detailed sufficiently to enable description of the pre- backing" requests which are formed in response to the queue 
dictive scheduling invention described later in the embodi- lengtn identifier of block 505 

ment. The specific mechanisms used to generate the end of FIG. 6 is a schematic diagram of a Receiver Channel Port 

PDU report can be simple that is anytime an AAL5 end of Cafd 3Q6 M described above? tne RF input ^ fed int0 the 

pdu bit is sampled in the ATM cell flow, or may be more Upstream Receiver Processor 501 via RF Input Line 502. 

complex to examine only certain VCI values for certain VPI ATM cells on line 508 are input to the ATM Network 

values. Such discrimination would be necessary to only 509 ff0m ^ Upstr e am Receiver Processor 501. 

enable this report feature on select VCI pertaining to one or The &lo{ 0 ancy reports> station requests and manage . 

more specific STUs out of the set of all STUs. ment rcports frQm ^ Upstream Receiver Processor 501 are 

FIG. 5 shows a detailed schematic diagram of the Head- f e( j v ia line 510 to the Traffic Scheduler 601 for scheduling 
end Communication Controller used for processing purposes. Traffic Scheduler 601 tracks slot occupancy and 
upstream transmissions. An upstream receiver processor is traffic scheduling issues related to traffic from the STUs 
shown as block 501. One or more RF signals received from 35 (106) to the head end controller 103. The Traffic Scheduler 
the CATV network are input via RF Input line 502 to the 591 is also used to track whether a particular STU 106 did 
Headend Communication Controller. A tuner 503 is used to .transmit in a particular slot number and accepts ATM End of 
tune in the frequencies of interest. In the currently preferred ppy reports via line 411. The ATM End of PDU reports 
embodiment, this corresponds to 5 to 42 MHz. The IF signal generated by the ATM HEC Processor and ATM Cell 
output from the tuner is demodulated by a QPSK/QAM 4Q Scheduler informs the Traffic Scheduler 601 of downstream 
burst receiver 504. The demodulated serial bit stream con- traffic. More significantly, the Packet Summary Report 
taining the ATM cells is then sent to the Forward Error which contains specific packet information (e.g., TCP down- 
Correction Processor 505. The output from FEC processor stream data) is used as a downstream traffic indication by the 
block 505 includes ATM cells, an encryption index, queue Traffic Scheduler 601. All this information is utilized by the 
length, and reception quality data (e.g., received error-free, 45 Traffic Scheduler 601 to issue grants on line 602 to the ATM 
received with correctable error, or received with incorrect- Network Interface 509. These grants are passed on down- 
able error). This information is sent to the HEC Verify block stream via interface 308 to the STUs 106 giving them 
506. permission to use upstream resources. 

Another input to Upstream Receiver Processor 501 is the Traffic Scheduler 601 is also coupled to RPM Control 

upstream channel MAC/PHY time reference signal from 50 Function Module 603. In accordance with the present 

line 416 which is input to the Upstream Time Base Genera- embodiment, RPM Control Function Module 603 controls a 

tor 511. Generator 511 accepts the timing signal from the Reverse Path Multiplexer (RPM) comprising a plurality of 

transmitter card and generates a PHY time signal, a slot time ports. RPM Control Function Module 603 is coupled to line 

signal, and a time stamp signal. The PHY time signal is input 607. Line 607 is used by the RPM Control Function Module 

to the QPSK/QAM Burst Receiver 504 on line 512 and is 5S 603 to send management information to RPM and control 

used to perform ranging. The slot time signal is sent to the the RPM port selection. RPM Control Function Module 603 

Burst Type Table and Slot Counter 515 via line 514. Burst further comprises a station/port table module, a slot/port 

Type Table and Slot Counter 515 tracks the number of slots, table module and a RPM management function module, 

slot sizes, and the number of slots per burst on the upstream. The purpose of the station/port table module is to provide 

It also determines the type of burst that is received. This 60 a m ap between station identifiers and RPM port numbers, 

information is sent via line 516 to the QPSK/QAM Burst Under direction of the Traffic Scheduler 601 via manage - 

Receiver 504 so that it can set its demodulator and equalizer m ent signals on line 606, the station/port table module 

to specifically receive that particular burst type. The HEC records or sets up a table of entries that indicate a station 

Verify block 506 also receives this information. identifier is associated with a RPM port number. The infor- 

The HEC Verify Block 506 also includes a DES (CFB) 65 mation in the station/port table is used as part of the 

Decryptor, a Key Handler, a Time Offset Generator, and a scheduling function, such that when the Traffic Scheduler 

Management Report Generator. The HEC Verify Block 506 601 issues a grant to a particular station, the RPM Control 
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Function Module 603 will issue a signal to the RPM to open Receiver Channel Port Card 306 controls the RPM 701 via 

the appropriate port on the RPM based upon the correspond- signals on line 607. The present embodiment is depicted 

ing station number entry in the station port table. The Traffic with only Port 1 coupled to fiber terminal 205 A, Port 4 

Scheduler 601 also provides RPM Control Function Module coupled to fiber terminal 205 B, Port 5 coupled to fiber 

603 with information regarding grants and associated port $ terminal 205 C and Port 8 coupled to fiber terminals 205 D, 

numbers via line 605 and management control signals via so as not to unnecessarily obscure the invention. It should be 

line 606. RPM Control Function Module 603 reports which appreciated that other embodiments of the [resent invention 

port in the RPM is currently being opened to the Traffic may have other combinations of ports and fiber terminals 

Scheduler 601 via line 604. connected to each other. 

RPM Control Function Module 603 also maintains a 10 In the present embodiment RPM 701 has an A side and a 

slot/port table which tracks what port is open during a B side and can operate in either of two modes. Side A is a 

particular slot. As RPM Control Function Module 603 4 to 1 multiplexer and Side B is a 4 to 1 multiplexer. In one 

signals the RPM to open a port, the RPM Control Function of the modes Side A and Side B are linked together in a 

Module 603 also reports that port number back to the Traffic manner that effectively provides an 8 to 1 multiplexer. In the 

Scheduler 601. The Traffic Scheduler 601 utilizes this infor- 15 ^her mode Side A and Side B operate separately as two (or 

mation in identifying stations when they first come on the dua ? 4 n to 1 multiplexers. When RPM 701 is in a full 8 port 

system and notifying the RPM Control Function Module mo ? e > P^t A effectively controls Ports 1 through 8 In a spilt 

603 that an entry should be made in the station/port table P or 7 d p e £ ^tJ , h ? 

. , _^ u uuu controls Ports 5 through 8. The present embodiment depicts 

module such that a particular port number should be a maximum of 8 m * t0 x ou f t configuration. It should 

assigned to the new station. The particular port number 20 be appreciat ed that one skilled in the art will readily recog- 

assigned to the new station is the port number the new nize that Qthcr embodimeats of the present invention may 

station first accesses the system through. In accordance with involve other mu i t i p lexer configurations. For example, a 16 

the present invention the Traffic Scheduler 601 and RPM to x multiplexer or dual 8 to 1 multiplexers. In the present 

Control Function Module 603 perform this assignment auto- embodiment the RPM 701 is acting as an input multiplexer, 

matically without any further intervention by humans. 25 it should also be appreciated that there are other modes of 

RPM Control Function Module 603 also maintains a RPM operation in which RPM 701 acts as an output multiplexer 

Management Module to control the RPM including equal- (see below). 

ization and gain control. The control of the RPM by RPM Controls signals are sent over line 607 to Port A which 

Control Function Module 603 is a real time activity con- controls all of the RPM Ports 1 through 8. RPM Control 

ducted in conjunction with a slot counter. For example if slot 30 Function Module 603 can selectively gate open Port 1, Port 

#5 were arriving at the RPM via RF Input line, the RPM 2, Port 3 or Port 4. In the present mode of an 8 to 1 

Control Function Module 603 would have to signal the RPM multiplexer only one of the Ports 1 through 8 will be open 

to open a port for slot 5. Thus, RPM Control Function at a time. However, in a split port mode in which Port A and 

Module 603 has to be able to track the slot sequences and Port B operate as dual 4 to 1 multiplexers, a Port from Side 

signal the RPM to open the correct port at the appropriate 35 A (e.g. one of Ports 1 through 4) may be open and a Port 

time. In order to accomplish this RPM Control Function from side B (e.g. one of Ports 5 through 8) may be open 

Module 603 tests inputs from signal 614 the upstream simultaneously. It should be appreciated that in other 

channel MAC/PHY time reference. embodiments there may be reasons, such as diagnostic or 

It should be appreciated that there are other management data management, to have multiple ports open at the same 

functions not shown in the present embodiment so as not to 40 time. 

unnecessarily obscure the invention. For example, the man- FIG. 8 shows the same RPM 701 operating in split mode, 

agement signal from the Traffic Scheduler 601 can also In this configuration Port A is coupled to line 607A and RF 

control various aspects of the RPM with regards to moni- Input line 502A. Port B is coupled to line 607B and RF Input 

toring some status activity but also controlling some set up line 502B. Port A and Port B are coupled to different 

and equalization functions in the RPM. Furthermore, 45 Receiver Port Channel Cards. Receiver Channel Port Card 

although the preferred embodiment shows the RPM man- 306 provides control information over line 607A coupled to 

agement module to be part of the Receiver Channel Port Port A and controls Side A (Ports 1,2,3, and 4). Receiver 

Card, other implementations may place the control logic Channel Port Card 801 provides control information over 

elsewhere (e.g., in the CMTS) and still achieve equivalent line 607B coupled to Port B and controls Side B (Ports 5, 6, 

functionality. Moreover, the RPM controller can be used to 50 7, and 8). The two sides, A and B, operate independently in 

control multiple RPMs. this mode. 

FIG. 7 shows one embodiment of a Reverse Path Multi- The dual mode or multi "sided" feature of RPM 701 is 

plexer (RPM) 701. In the present embodiment, RPM 701 important because as capacity out on the cable plant grows 

functions as and 8 to 1 multiplexer. RPM 701 is coupled to in terms of data carrying capacity, at some point either the 

a Headend Communication Controller 103. Headend Com- 55 traffic handling capacity of the system or the data carrying 

munication Controller 103 comprises a Transmit Channel capacity of Receiver Channel Port Card 306 will be 

Port Card 313 and a Receiver Channel Port Card 306. exceeded. In order to add more capacity into the system, but 

Transmit Channel Port Card 313 is coupled to a Distribution not create a noise funneling situation, a second channel 

Network 702 via coaxial link 202. Distribution Network 702 receiver card can be added into the system and the RPM 107 

feeds downstream signals to the fiber terminals 205A 60 can be operated in split mode. When the operation of the 

through 205D via coaxial link 204A through 204D. Return RPM is split in this manner, it effectively adds another 

plant traffic from fiber terminals 205 A through 205 D are Receiver Channel Fort Card worth of channel capacity to 

coupled to Reverse Path Multiplexer 701 via coaxial links approximately half the ports. More appropriately it adds 

207A through 207D. Each of fiber terminals 205 A through more data carrying capacity for half the population of 

205 D are coupled to a different port in RPM 701. RPM 701 65 stations. Thus, this method of operation increases the overall 

is also coupled to Receiver Channel Port Card 306 via line data carrying capacity of the system and permits incremental 

607 and interface line 502. As previously indicated the growth without having to throw out RPM 701. 
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FIG. 9 shows one embodiment of an internal functional 
schematic of RPM 701. As previously indicated RPM 701 
comprises a side A and a side B which are coupled by A/B 
block 906. Side A comprises an RPM Management (Master) 
901, a Signal Selection Controller component 902, an 5 
Equalizer/Gain (Eq/Gain) Management component 903, 
Switch Bank 904 and Equalizer/Gain Bank 905. Switch 
Bank 904 further comprises Switch 1, Switch 2, Switch 3, 
and Switch 4. Equalizer/Gain Bank 905 comprises 
Equalizer/Gain 1, Equalizer/Gain 2, Equalizer/Gain 3 and 10 
Equalizer/Gain 4. Side B comprises B RPM Management 
(Slave) 910, B Signal Selection Controller component 906, 
B Equalizer/Gain Management component 907, Switch 
Bank 908 and Equalizer/Gain Bank 909. Switch Bank 908 
further comprises Switch 5, Switch 6, Switch 7, and Switch 15 
8. Equalizer/Gain Bank 909 comprises Equalizer/Gain 5, 
Equalizer/Gain 6, Equalizer/Gain 7 and Equalizer/Gain 8. 
As can be seen, Ports 1-4 are respectively coupled via lines 
207A-D to Eq/Gain 1-4 blocks 905. 

A RPM Management (Master) 901, is coupled to A Signal 2 o 
Selection Controller component 902, A Equalizer/Gain 
Management component 903, interface line 607 and line 
913. A Signal Selection Controller component 902 is 
coupled to Switch 1, Switch 2, Switch 3, and Switch 4 of 
switch Bank 904. A Equalizer/Gain Management component 2 s 
903 is coupled to Equalizer/Gain 1, Equalizer/Gain 2, 
Equalizer/Gain 3 and Equalizer/Gain 4 of Equalizer/Gain 
Bank 905. Switch Bank 904 is coupled to Equalizer/Gain 
Bank 905, such that Switch 1 is coupled to Equalizer/Gain 

1, Switch 2 is coupled to Equalizer/Gain 2, Switch 3 is 30 
coupled to Equalizer/Gain 3, and Switch 4 is coupled to 
Equalizer/Gain 4. Switch 1, Switch 2, Switch 3, and Switch 

4 are also coupled to line 502 which is coupled to line 912. 
Equalizer/Gain 1 is coupled to Port 1 and Equalizer/Gain 4 
is coupled to port 4. Likewise, Ports 5-8 are respectively 35 
coupled via lines 207E-H to Eq/Gain 5-8 blocks 909. 

B RPM Management (Master) 910, is coupled to B Signal 
Selection Controller component 906, B Equalizer/Gain 
Management component 907, interface line 607 and line 
913. B Signal Selection Controller component 906 is 40 
coupled to Switch 5, Switch 6, Switch 7, and Switch 8 of 
switch Bank 908. B Equalizer/Gain Management compo- 
nent 907 is coupled to Equalizer/Gain 5, Equalizer/Gain 6, 
Equalizer/Gain 7 and Equalizer/Gain 8 of Equalizer/Gain 
Bank 909. Switch Bank 908 is coupled to Equalizer/Gain 45 
Bank 909, such that Switch 5 is coupled to Equalizer/Gain 
5, Switch 6 is coupled to Equalizer/Gain 6, Switch 7 is 
coupled to Equalizer/Gain 7, and Switch 8 is coupled to 
Equalizer/Gain 8. Switch 5, Switch 6, Switch 7, and Switch 
8 are also coupled to line 502 which is coupled to line 911. 50 
Equalizer/Gain 5 is coupled to port 5 and Equalizer/Gain 8 
is coupled to port 8. 

In one embodiment, an RPM Management (Master) 901 
effectively controls all of the ports 1 through 8 when the 
RPM is operating as an 8 to 1 multiplexer. The RPM 55 
Management (Master) 901 accepts control information line 
607 coupled to Port A. A RPM Management (Master) 901 
utilizes this information in managing A Signal Selection 
Controller component 902 to open or close Switch 1, Switch 

2, Switch 3, or Switch 4 of Switch Bank 904. In the preferred 60 
embodiment, switch 904 is a solid state RF device which 
permits or denies the transmission of an RF signal from one 
side of the switch to the other. When the switch is permitting 
the transmission of an RF signal, it is "se lectin g" the RF 
signal, or the RF signal is "selected". The characteristics of 65 
the RF switch are that is a fast noiseless (bounceless) switch 
which when selected permits the transmission of the RF 



signal within 10 microseconds of opening. Conversely, 
when de-selected, the switch denies the transmission of the 
RF signal within 10 microseconds. In the preferred embodi- 
ment the switch is used to permit and deny the transmission 
of RF signals in the passband range of 5 to 42 Mhz. One 
skilled in the art will recognized that faster and slower acting 
switches may be used by this invention, that other than solid 
state technology may be used, and that other passband 
frequencies may be permitted, including but not limited to 
several passbands being selected simultaneously by one 
switch. 

A RPM Management (Master) 901 also controls A 
Equalizer/Gain Management component 903. A Equalizer/ 
Gain Management component 903 controls the equalization 
setting in each of Equalizer/Gain 1, Equalizer/Gain 2, 
Equalizer/Gain 3 and Equalizer/Gain 4 of Equalizer/Gain 
Bank 905. Thus, for each of Port 1, Port 2, Port 3 and Port 
4, the corresponding Equalizer/Gain 1, Equalizer/Gain 2, 
Equalizer/Gain 3 and Equalizer/Gain 4 is adjusted, such that 
the output, as seen on RF Input line 502 coupled to Port A, 
would have the same equalization for each one-of the lines 
being switched in. This is very important for the operation 
of demodulating both QPSK signals and Quadrature ampli- 
tude modulated signals for the purpose of making sure a 
receiver card 306, which is receiving signals off of line of RF 
Input line 502, will see the same quality of RF signal for 
each one of the ports that are open. Thus, RPM 701 can 
handle expected varying plant condition since each one of 
the equalizers will be tuned separately. 

As indicated above, A RPM Management (Master) 901 
effectively controls all of the ports 1 through 8 when the 
RPM is operating as an 8 to 1 multiplexer by acting as a 
master to B RPM management (slave) 910. B RPM man- 
agement (slave) 910 in turn controls the components of the 
B side in a manner similar to the manner in which A RPM 
Management (Master) 901 controls the A side. That is, B 
RPM Management (Master) 901 accepts control information 
from A RPM Management (Master) 901. B RPM Manage- 
ment (Slave) 910 utilizes this information in managing B 
Signal Selection Controller component 906 to open or close 
Switch 5, Switch 6, Switch 7, or Switch 8 of switch Bank 
908. B RPM Management (Slave) 910 also controls B 
Equalizer/Gain Management component 907. B Equalizer/ 
Gain Management component 907 controls the equalization 
setting in each of Equalizer/Gain 5, Equalizer/Gain 6, 
Equalizer/Gain 7 and Equalizer/Gain 8 of Equalizer/Gain 
Bank 909. Thus, for each of Port 5, Port 6, Port 7 and Port 
8 the corresponding Equalizer/Gain 5, Equalizer/Gain 6, 
Equalizer/Gain 7 and Equalizer/Gain 8 is adjusted such that 
the output as seen on line 502 on Port B would have the same 
equalization for each one of the lines being switched in. 

The A/B split mode function is controlled by A/B com- 
ponent 906. In present mode of an 8 to 1 multiplexer, control 
signals come in only over Port A via line 607 to control the 
A RPM Management (Master) 901 which in turn controls 
the B RPM Management (Slave) component 910 via 913, 
A/B component 906 and line 914. The A/B component also 
takes the RF signals that appear on 911 and couples them to 
RF signals on 912. Thus, the two 502 outputs for Port A and 
Port B are effectively coupled, since all of the. signals will 
appear on Port A for both the A and B sides. In other words, 
the capability of the RPM provides an eight upstream port to 
one receiver port (8:1) capability and also includes the 
ability to split the RPM function so that it provides dual four 
upstream port to one receiver port (dual 4:1) capability For 
example, Ports 1-4 operate through receiver Port A. 
Concurrently, Ports 5-8 can independently operate through 
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receiver Port B. The intent of this split capability is to allow 
the addition of more receiver cards before the use of the 
RPM is made obsolete. Note that this invention can scale to 
support any arbitrary number of ports and any arbitrary 
number of splits. 

In the preferred embodiment, all RF links are unidirec- 
tional. However, the function of the RPM can be extended 
to make all RF links bi-directional In addition, all the links 
or lines carrying RF signals are bi-directional. Therefore, 
Port ARF Input line 502, which was described previously as 
an output to Receiver Channel Port Card 306, could also act 
as an input from another signal source. In such a case, the 
signal would be output on Port 1, Port 2, Port 3, Port 4, Port 
5, Port 6, Port 7 or Port 8, depending on the configuration of 
the switches, enabling the RPM 701 to operate in both 
directions. In the present embodiment the operation of the 
A/B component is administratively controlled during instal- 
lation. The RPM has a manual switch that controls whether 
the RPM will operate in 8 to 1 mode or dual 4 to 1 mode. 

FIG. 10 schematically illustrates an Upstream Channel 
302 that has been organized into slots 1004 which may be 
assigned for the transmission of ATM cells from cable 
modem A 106A, cable modem B 106B or cable modem C 
106C. The slots on the upstream channel are numbered in 
ascending order beginning at 0 up to 2044 (decimal) and 
then the count is repeated starting at 0. In the present 
embodiment a protocol is being used to issue grants in the 
system. However, the same notion, can be applied to other 
protocols, not specifically ATM. It should be appreciated 
that one skilled in the art could easily configure the present 
invention in embodiments involving systems other than 
ATM and not just in upstream transmissions. For example, 
the present invention can work with any CATV based or 
wireless based protocol. 

The present embodiment depicted in FIG. 10 teaches a 
basic method of grants and shows how to exploit this 
mechanism to control the RPM 701. Headend Communica- 
tion Controller 103 is shown. In the present embodiment 
Headend Communication Controller 103 comprises a Trans- 
mit Channel Port Card 313 and a Receiver Channel Port 
Card 306. It should be appreciated that all the parts and 
components of Headend Communication Controller 103 are 
not shown so as to not unnecessarily obscure the invention. 
For example the ATM switch is not shown. Transmit Chan- 
nel Port Card 313 is coupled to output 301. Receiver 
Channel Port card 306 is coupled to signal line 302 and 
receives signals via line 302. The Receiver Channel Port 
Card 306 issues grants on line 602 which are actually sent 
to the Transmit Channel Port Card 313 for transmission on 
the down stream. The slot timing information from the 
Transmit Channel Port Card 313 to the Receiver Channel 
Port Card is shown by line 416. This is fundamental to the 
operation of the present embodiment, and actually estab- 
lishes a dependency between the Transmit Channel Port 
Card and the Receiver Channel Port Card for timing infor- 
mation. 

Grant messages 1001 are sent on the downstream channel 
301 and are received by each of cable modems 106A through 
106C. The upstream channel 1004 is divided into slots. In 
the preferred embodiment the slots are a fixed size. 
However, it should be appreciated that there are other 
alternatives that use variable size slots. Slots are numbered 
staring at 0 and going up to some set number (in the present 
embodiment 2044), at this point they repeat back to zero 
again and repeat the cycle. It is in effect a cyclical assign- 
ment. The Receiver Channel Port Card arbitrates and allo- 
cates bandwidth to the cable modems that are talking on the 
upstream channel by issuing grant messages. 
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Grant messages fall into one of three possible types, a 
contention grant, a direct grant, and an invitation grant. In 
the present embodiment there is a contention grant, which is 
identified by the message "X use zero". A contention grant 
indicates that any station which is in the contention state is 
allowed to transmit a packet in the identified slot. In the 
present embodiment the identified slot is slot number 0. The 
contention grant slot 1005 shows cable modem A and cable 
modem B transmitting at the same time in slot 0. It is 
actually a collision of packets and demonstrates that mul- 
tiple stations can be transmitting at one time. A uses 4 and 
5 shows an example where cable modem A has placed two 
packets in slots 4 and 5 identified by 1007 according to the 
grant information that was given. Basically, a grant gives 
permission for one or more cable modems to use the 
upstream channel. Grant processing by the cable modem is 
dependent on the cable modem protocol state. A grant 
therefore designates a cable modem via contention, direct, or 
acquisition grants. The designated cable modem interprets 
the received grant based on its particular protocol state. 

The second message actually contains two direct grants. 
The first direct grant message "B use 3" permits cable 
modem B to transmit a packet in slot 3, direct grant slot 
1006. It is called a direct grant because no other cable 
modem is given permission to transmit in slot 3. The direct 
grant message "A use 4 and 5" allows the cable modem A to 
use 1007 (slots 4 and 5) and no other cable modem can use 
slots 4 and 5. 

There is a third type of grant called an invitation grant or 
invite grant and is used to bring new stations on line. The 
purpose of the invite grant is to permit a station that has not 
been ranged yet, that is, its slot boundaries have not been 
determined, yet, to transmit on the system. In the present 
embodiment cable modem C 106C is a new station. It 
receives the grant message "invite use 6 to 9" which is part 
of the protocol that indicates all new stations can signal and 
get attention from the Headend Communication Controller 
103 by dropping a message in slots 6 through 9. In the 
upstream channel there is a wide area left open between slots 
6, 7, 8 & 9 for station C. In the present embodiment station 
C actually transmits a packet 1008. In the present embodi- 
ment packet 1008 fell between the boundaries of slots 7 and 
8. This is an example of opening up a window in the 
upstream bandwidth to allow a station that is not yet ranged 
in terms of timing or slot boundaries, to be able to send a 
packet up through Receiver Channel Port Card 103 to begin 
the process of logging into the system. 

FIG. 11 shows a connection scheme for one embodiment 
of the present invention. A Headend Communication Con- 
troller 103 is coupled to cable modem A 106 A, cable modem 
B 106B, cable modem C 106C via downstream channel 301. 
Headend Communication Controller 103 is coupled to RPM 
701 via line 607 and RF Input Signal line 502. Only two 
ports (1 and 4) on PRM 701 are shown so as not to 
unnecessarily obscure the invention. It should be appreciate 
that other embodiments of the present invention could 
readily include multiple ports. Cable modem A 106A is 
coupled to RPM 701 Port 1 via upstream channel 302. Cable 
modem B 106B is coupled to RPM 701 Port 2 via upstream 
channel 303. Cable modem C 106C is coupled to RPM 701 
Port 2 via upstream channel 303. 

FIG. 12 shows a graphical representation of the operating 
sequence of one embodiment of the system. The operational 
sequence is depicted on a time lines. Time line 1201 depicts 
downstream channel activities. Time line 1203 depicts com- 
mands issued to RPM management module in RPM control 
component 603. Time line 1205 depicts commands issued 
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from RPM control component 603 to RPM 701 via RPM 
control line 607. Time line 1207 depicts the activities of Port 
switch 1. Time line 1210 depicts the activities of RPM port 
switch 2. Time line 1214 indicates the station transmission 
activities. Time line 1220 indicates the upstream channel 5 
data as actually received at Port A. Each of these time lines 
are discussed in further detail below. 

Time line 1201 shows the sequence of grant messages in 
the present embodiment. The receiver port card issues a 
series of five grant messages issues, comprising the 10 
sequence 1202, on downstream channel 102. These grant 
messages are actually sent via 602. The first grant message 
is "invite use 1—4" which is an invitation grant for all new 
stations to use slots 1 to 4. The second grant message is "A 
use 5", which is a direct grant instructing cable modem A to 15 
place its transmission in slot 5. The third grant message is 
"invite use 6-9", which indicates that any station can use 
slot 6 through 9 for new station acquisition registration. The 
forth grant message is "B use 10", a direct grant for station 
B to use slot 10. The fifth grant message is "X use 11", a 10 
contention grant indicating any device may use slot 11. 

lime line 1203 shows commands issued to RPM control 
component 603, corresponding to the grant messages. Grant 
and port number signal on line 605 are sent from the traffic 
scheduler 601, to the RPM management function 603. Thus, 25 
in the present embodiment the traffic scheduler, while issu- 
ing grants to the downstream stations, is also issuing the 
grants to the RPM management module in 603. The first 
grant message is an invitation for use of slots 1 through 4 and 
an instruction to the RPM to open up port 1. The second 30 
grant indicates "A use 5". Since there is no instruction 
regarding which port to open, there must be a previous 
association formed in the table in 603, such that cable 
modem A has been associated with Port 1. The third grant is 
an invitation grant indicating a new device should use slot 6 35 
to 9. The third grant also indicates port 2 should be opened 
to receive any such transmissions. The forth grant message 
"B use slot 10", indicates that in the station port table in 
module 603 there has been an association of station B to Port 
2. The fifth grant is a contention grant message "use slot 11", 40 
and the traffic scheduler is indicating that port 2 should be 
opened for this contention grant. 

The next line 1205 is a sequence of open messages 
commands sent from the RPM Control Function Module to 45 
the RPM via line 607. The message open 1" or "Ol" 
indicates that the RPM should open port 1 and the message 
"open 2" or "02" indicates that the RPM should open port 
2. In the present embodiment only open messages are shown 
so as not to unnecessarily obscure the invention. It should be 5Q 
appreciated that one skilled in the art would readily recog- 
nize that other embodiments of the present invention could 
easily include messages to close port 1 or close port 2, or 
commands to open port 1 and port 2 or multiples of similar 
commands. 55 

The commands that are actually being sent in real time are 
aligned to the slots on the system. It is the RPM management 
function module 603 J s responsibility to ensure this occurs. 
For example, in the present embodiment the RPM manage- 
ment function module 603 sends commands to the RPM $ G 
indicating port 1 should be opened for a four slot period of 
time. Then the RPM opens port 1 for a one slot period of 
time, and then it opens port 2 for a four slot period of time. 
Then it opens port 2 for a 1 slot period of time, after which 
it opens port 2 for a one slot period of time. $5 

The operation of RPM port 1 switch is represented by line 
1207. The time frames that RPM port 1 is passing RP signals 
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in the present embodiment are identified by items 1208 and 

1209. In item 1208 RPM is passing RF signals for a time 
period corresponding to four slots 1 through 4. In item 1209 
RPM is passing RP signals for a time period corresponding 
to one slot number 5. 

The operation of RPM port 2 switch is represented by line 

1210. The time frames that RPM port 2 is passing RF signals 
in the present embodiment are identified by items 1211, 
1212 and 1213. In item 1211 RPM is passing RF signals for 
a time period corresponding to four slots 6 through 9. In item 
1212 RPM is passing RF signals for a time period corre- 
sponding to one slot number 10. In item 1213 RPM is 
passing RF signals for a time period corresponding to one 
slot number U. Comparing the operation of RPM port 1 
depicted on line 1207 and RPM port switch 2 depicted on 
line 1210, it is apparent that in the present embodiment the 
RPM Port 2 Switch is closed during the time the RPM Port 

1 switch is open and vise versa. 

Time line 1214 indicates the station transmission' activi- 
ties. The station or cable modem A 10 6 A, cable modem B 
106B and cable modem C 106C transmit when they receive 
a grant. Cable modem A 106A transmits via upstream 
channel 302 to Port 1 in RPM 701. Cable modem A 106A 
attempts transmission 1216 and 1219. Cable modem B 106B 
transmits via upstream channel 303 to Port 2 in RPM 701. 
Cable modem B 106B attempts transmission 1218 and 1219. 
Cable modem C 106C transmits via upstream channel 303 to 
Port 2 in RPM 701. Cable modem C 106C attempts trans- 
mission 1215 and 1217. 

The first transmission 1215 corresponds to the first RPM 
management grant message. The first RPM management 
grant message indicates that any new station may attempt to 
transmit its initial invitation responses or acquisition mes- 
sage through port 1. In the present embodiment cable 
modem C is a new station to the system. However, cable 
modem C doesn't "know" which port it is on. In fact the use 
of RPM is completely transparent to a cable modem. Thus, 
cable modem C processes the invitation grant and it still 
processes transmission 1215 in slot 1 to 4. However, in 
accordance with the present embodiment cable modem C is 
on port 2 (see FIG. 11) and the transmission did not go 
through to the receiver channel port card. 

The next transmission 1216 from cable modem A in slot 
5 is processed. As indicated previously cable modem A was 
associated with Port 1, Therefore, the RPM control directed 
RPM to open up port 1 and allow the transmission from A 
to pass through. 

The next grant is a invitation to new devices and since 
Cable Modem C has not completed a transmission to a 
receiving channel port card, Cable Modem C is still a new 
station and transmits again. This time the traffic scheduler 
has directed that port 2 be opened for this invitation. 
Because Cable modem C is on port 2 its invitation message 
1123 is passed through, received by the receiver channel port 
card. Now because of the feed back line 604 representing the 
current port number that is open from the RPM management 
the receiver port card traffic scheduler knows it has heard 
traffic from Cable Modem C and it also knows what port of 
the RPM it heard it on. It then takes that information and 
configures that information visa the management signal 606 
to establish a relationship between Cable Modem C and port 

2 in the 603 function the station port table management. 
The direct grant of Cable Modem B to use slot 10 again 

follows the pre-discovered information that Cable Modem B 
is on port 2. So the RPM control 603 directs the RPM to 
open up port 2 is identified in item 1212 to allow the 
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transmission from modem b to be received by the receiver ceptable delays. If the capacity demand or number of 

channel port card. subscribers is not excessive, the one receiver card may 

The last grant is a contention grant that says use slot 11 . continued to be used for providing services. However, if the 

In this particular case the traffic scheduler has only directed capacity demand is excessive, the cable operator will need 

that port 2 be open for the contention grant. Both cable 5 to increase the receiver capacity of the system. To accom- 

modem A and cable modem B have something to send but plish this, a second receiver card is installed, and the RPM 

since port 2 is the only port open and Cable modem b is is placed into dual 4:1 multiplexing (split) mode, step 1403. 

connected to port 2 and Cable modem A is not, cable modem This immediately increases the performance of the CMTS 

B is able to transmit. The transmission on Port 1 by cable system. During operation of this configuration, the cable 

modem A was not heard since the switch at port 1 was not 10 operator or CMTS network management system will 

open. observe at unspecified intervals whether the number of cable 

Time line 1220 indicates the upstream channel data as modems (subscribers) or the demand (services requested by 

actually received at Port A. The receiver port card did not subscribers) exceeds the operational capacity either A side 

receive the first transmission of the packet from C at 1221 receiver card or the B side receiver card, step 1404. If 

in slots 1 through 4 because the RPM Port 2 switch was 15 capacity is not excessive, the Aside or B side continues to 

closed. The receiver port card did receive the transmission operate as is. If the capacity demand is excessive on the A 

1216 because the RPM control directed RPM to open up port side, the cable operator will need to increase the receiver 

1 and allow the transmission from A to pass through to the capacity of the system for the Aside upstream return ports, 
receiver card as shown at item 1222 at slot 5. Transmission To accomplish this, additional receiver cards are installed 

1217 did get through to the receiver port card because the 2 o sufficient to connect each A side upstream port directly to its 
RPM control directed RPM to open up port 2 and thus the own receiver card, step 1405. As one card has already been 
transmission from C was able to pass through to the receiver service, one card less than the total number of connect A 
card as shown at item 1223 at slots 6 through 9. The receiver ports is necessary to be installed. The cables are moved from 
port card did receive the transmission 1218 as shown at item the Aside upstream ports of the RPM and connected directly 
1224 at slot 10. Transmission 1219 from B got through to the 2 s t0 tne receiver cards. This decommissions the A side of the 
receiver port card as shown by 1125 at slot 11. However the RPM, step 1406. If the capacity demand is excessive on the 
transmission 1219 from A did not get through because port B side, the cable operator will need to increase the receiver 

2 was open and A is coupled to port 1. capacity of the system for the B side upstream return ports. 
FIG. 13 shows an embodiment of the present invention To accomplish this, additional receiver cards are installed 

that includes a redundant backup Receiver Channel Port 30 sufficient to connect each B side upstream port directly to its 

Card 1301. A Headend Communication Controller 103 own receiver card, step 1407. As one card has already been 

comprising one Transmitter Channel Port Card 313, three service, one card less than the total number of connect B 

Receiver Channel Port Cards 306 A through 306 C, an addi- ports is necessary to be installed. The cables are moved from 

tional Receiver Channel Port Card 1301 which is used as a the B side upstream ports of the RPM and connected directly 

redundant backup receiver to any of the other Receiver 35 to the receiver cards. This decommissions the B side of the 

Channel Port Cards 306A through 306C. Headend Commu- RPM, step 1408. A decommissioned A or B side, or entire 

nication Controller 103 is coupled to Upstream Channel 1, RPM may be used for N:l receiver port redundancy as 

Upstream Channel 2, Upstream Channel 3, Downstream previously described in FIG. 13. 

Channel 202, line 607 and RF Input line 502. Line 607 and In the preferred embodiment it is expected that all 8 ports 

RF Input line 502 are coupled to RPM 701. Upstream 40 of the RPM will be connected to the upstream cable plant 

Channel 1 is coupled to Port 3 via splitter 1302 C. Upstream however, one skilled in the art will understand that less than 

Channel 2 is coupled to Port 2 via splitter 1302B. Upstream 8 ports may be connected to the RPM when in 8:1 mode, or 

channel 1 is coupled to Port 1 via splitter 1302A. In this less than four ports may be connected on either the A side or 

mode of operation, the RPM 701 allows Receiver Channel the B side when in dual (split) 4:1 mode. Also note that in 

Port Card 1301 to sit in standby mode, such that if a 45 the preferred embodiment, additional upstream capacity was 

Receiver Channel Port Card 306 A through 306C fails or if achieved by adding and additional receiver card. It is also 

testing the quality of signals for failure analysis the Receiver possible to increase capacity by removing a receiver card 

Channel Port Card 1301 can direct the RPM 701 to open and replacing it with a card of larger capacity; e.g. increasing 

Port 1, Port 2 or Port 3. This feature provides the advantage the size of the upstream channel from 2.56 Mbps to 5.12 

of acting as a stand by receiver for redundancy and it also 50 Mbps. This requires that each cable modem be compatible 

has the ability to act as a second receiver port card for with the features of the new card. It should be noted that any 

validating signal quality. The primary purpose of the redun- combination of new cards or replacement cards of higher 

dant Receiver Channel Port Card 1301 in the present capacity can be supported by the RPM. 

embodiment is to improve reliability. Also note that the preferred method provides for the 

FIG. 14 shows the flow chart for the preferred method of 55 ability of the cable operator to incrementally scale up system 

installing an RPM and the subsequent addition of new capacity while splitting RPM functionality. The specific 

receiver cards and the splitting of the RPM multiplexing method presented in this invention is representative of 

function. The start of the method begins with installing an several types of methods which achieve the same results. 

RPM in 8:1 multiplexing mode using one receiver card in FIG. 15 is a pictoral representation of the step wise growth 

the CMTS, step 1401. During operation of the system, the 60 in subscribers of a CMTS which is initially configured with 

cable operator or CMTS network management will observe a single receiver card and an RPM in 8:1 mode. The 

at unspecified intervals whether the number of cable representative growth of the system may follow curve 1501. 

modems (subscribers) or the demand (services requested by At some point, the number of subscribers will exceed the 

subscribers) exceeds the operational capacity of the one capability of the single receiver card and 8:1 RPM mode 

receiver card, step 1402. Specifically, more bandwidth may 65 1506 and the cable operator will make a decision when to 

be requested via the one receiver card or a large number of add additional capacity into the CMTS 1502. The installa- 

subscribers may be using the card and experiencing unac- tion of a second receiver card and the RPM in split 4:1 
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modem 1507 allows the number of subscribers in the system 
to grow to the new capacity 1503 before another incremental 
growth step is needed. After the split 4:1 mode, the RPM is 
decommissioned 1508 and the cable operator may go to 
eight receiver cards until such a time as more cards are need 
1504 and 1505. This graph represents a possible incremental 
subscriber growth scenario out of many that the cable 
operator may follow. 

FIG. 16 is a pictoral representation of the step wise 
growth in service demand of a CMTS which is initially 
configured with a single receiver card and an RPM in 8:1 
mode. The representative growth of the system may follow 
curve 1601. At some point, the service demand will exceed 
the capability of the single receiver card and 8:1 RPM mode 
1606 and the cable operator will make a decision when to 
add additional capacity into the CMTS 1602. The installa- 
tion of a second receiver card and the RPM in split 4:1 
modem 1607 allows the delivered service in the system to 
grow to the new capacity 1603 before another incremental 
growth step is needed. After the split 4:1 mode, the RPM is 
decommissioned 1608 and the cable operator may go to 
eight receiver cards until such a time as more cards are need 
1604 and 1605. This graph represents a possible incremental 
service capacity growth scenario out of many that the cable 
operator may follow. 

The present invention is a novel Reverse Path Multiplexer 
method and system which provides a novel way of intro- 
ducing new stations into a CATV system without human 
intervention. The present invention provides a method and 
system for ensuring greater reliability by providing redun- 
dancy and mechanisms to assist in testing the system, In 
addition the present invention permits implementation of a 
prioritized packet to ATM cell bi-, directional transmission 
between a Headend Communication Controller and multiple 
station terminal units via a Reverse Path Multiplexer over a 
cable network. 

The foregoing descriptions of specific embodiments of the 
present invention have been presented for purposes of 
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illustration and description. They are not intended to be 
exhaustive or to limit the invention to the precise forms 
disclosed, and obviously many modifications and variations 
are possible in light of the above teaching. The embodiments 

5 were chosen and described in order to best explain the 
principles of the invention and its practical application, to 
thereby enable others skilled in the art to best utilize the 
invention and various embodiments with various modifica- 
tions as are suited to the particular use contemplated. It is 

30 intended that the scope of the invention be defined by the 
claims appended hereto and their equivalents. 

We claim: 

1. An apparatus for upstream signal selection, comprising: 

15 a first equalization circuit for processing a first upstream 
signal from a first port generating a first processed 
signal; 

a reverse path multiplexer comprising: 
20 a first switch for selecting the first processed signal; 

a second equalization circuit for processing a second 
upstream signal from a second port generating a 
second processed signal; 
a second switch for selecting the second processed 
25 signal; 

a first signal selection controller for controlling the first 

switch and the second switch; 
a first gain circuit for controlling signal gain of the first 
processed signal; 
30 a first port manager for instructing the first signal 
selection controller for controlling signal selection; 
a first traffic scheduler which identifies a port for 
receiving signals from a designated cable modem. 
35 2. The apparatus of claim 1, wherein the identified port is 
associated with the designated cable modem during a reg- 
istration process. 

* * * * * 
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